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(57) ABSTRACT 

Traffic demands are routed in a ring network by firs! deter- 
mining an inter-ring path for a given demand, and than 
independently determining an intra-ring path for the demand 
on each of the rings in the inter-ring path. The inlra-ring path 
provisioning is fiilly decoupled from the inter-ring path 
provisioning, such that the demand can be roulcd more 
quickly and efficiently. For example, both the routing direc- 
tion and the inlerwotking nodes for a dual ring intcrworking 
(DR1) connection can be determined independ&nily for each 
of Jhe rings oC the inter-ring path. The invention may be 
implemented in the form of a hybrid centralized/distributed 
network architecture, in which a central operations system or 
other central controller determines the inter-ring path by 
applying a shortest path algorithm U> a ring graph in which 
nodes represent rings in this nelworkranoHinks represent ring 
mtexcoanections in the network. Ring controllers io the rings 
of the inlet-ring path then each independently determine an 
intra-ring path for their corresponding rings. Although par- 
ticularly well suited far use with DRI, (ho invention can also 
improve routing performance in single ring intcrworking 
(SRI) applications, as well as applications involving com- 
binations of DRI and SRI.- 
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